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MOJIEJIb MHOLFOIMYTEBOH QoS-MAPLUPYTH3AUMH 
B MY.IbTHCEPBUCHOM TEJEKOMMYHHKAUMOHHOM CETH 


Bsaegzenne 


B cCOBpeMeHHBIX MYJIbTHCepBHCHBIX TeJIEKOMMYHHKalHOHHbIX ceTax (TKC) mpo6mema 
IIpeqOcTaBleHHA rapaHTHl KayecTBa CBA3H, HECMOTPA Ha CTPpeMUTeJIbHOe pasBHTHe CeTEBbIX 
TEXHOJIOFHH, BCe elle ABIAeTCA WOCTaTOYHO ocTpoki [1, 2]. OcHOBHBbIe TpyIHOCTH, BO3SHHKa- 
role B mpowecce oOecne4eHHA 3aaHHOTO YpoBHA KayecTBa OOcIyKHBaHUA (Quality of Ser- 
vice, QoS), o6ycOBJICHbI pOCTOM MYyJIbTHCepBUCHOCTH UH pasHOpOAHOCTH WMPKyIMpyrIOW[MXx B 
coBpeMeHHBIx TKC nHdopMalMoHHBIx Tpa*uKOB. ITO, B CBOIO OYepeyb, IpHBOAUT K Heob- 
XOZMMOCTH AudepeHuUnayHU WakeTOB OTJCIbHBIX MOIb30BaTeIbCKHX TIOTOKOB, OpraHH3a- 
IMM UX IIpHOpUTeTHOM OOpaooTKH C KOHTPOJIeM KayecTBa OOCIIYKUBAHHA OHOBPeMeHHO TO 
HECKOJIBKHM CKOPOCTHBIM HM BEPpOATHOCTHO-BPeMCHHBIM TOKa3aTesiaM QoS. Ja yQOBIeTBO- 
PeCHHA MOCTOAHHO BO3PaCTAIOMIMX MOUb30BaTCJIbCKHX 3alIPOCOB K KayecTBy OOCIYKMBaHHA 
IIpOM3BOAHTeIM CeTeBoro OOOpyAOBaHHA HapsAy c yoKe CTAaBLUMMM Tpay{MUMOHHBIMH cpey- 
CTBaMH OOecrieyeHHA QOS KaHasIbHOrO YpOBHA BLIHY2KCHbI WHPOKO IIPHBJIeEKATb BO3MO2KHO- 
CTH C€TeBOrO YpOBHA ITAIOHHOHM MOJeIM B3AaMMOJeCMCTBHA OTKPbITBIX CucTemM (QMBOC). 
IIpexye Bcero, 3ayecTByeTCaA NOTeHUMa CpeCTB MapLUpyTH3al[MH, T.K. HMCHHO OHAa CIIO- 
coOHa oOecrieduTb TIpeqoctaBseHve HaHOosee BOCTpeOOBaHHBIX B HaCTOAINee BPeMA YCILyT 
CBA3H C KOHTpOJIeM KayecTBa OOCIIWKMBaHHA M3 KOHIa B KOHeL (end-to-end). 

OTIM4HTeNIBHOM OCOOCHHOCTHIO TEXHOJIOTM4eCKHX pelleHHi B OOacTH MaplIpyTH3a- 
IHU, Hallie TWX CBOIO peasM3alMIO B TeEXHOJIOrMAX MakeTHOM KOoMMytainH IP (Internet Pro- 
tocol), ATM (Asynchrony Transfer Mode) u MPLS (MultiProtocol Label Switching) Teme- 
KOMMYHHMKalHOHHBIX CeTeli ypoBHa WAN (Wide Area Network), aBiaeTca lepexoy, K MHO- 
TOMYTeBbIM CTpaTerHAM, CIOCOOHBIM Obectie4uHTb OoNee BbICOKMe MOKa3aTeIH MpOv3BOAH- 
TCJIBHOCTH B paMKax JOCTYIHBbIX CeTeBbIX MOIHOCTeH [3, 4]. OHOBpeMeHHOe HCrIOsIb30Ba- 
HHe MHOXecTBa IlyTeli WOCTaBKH MaKeTOB OHOTO UM TOTO %Ke Tpaduka AelicTBUTeIbHO CIIO- 
COOCTBYeT MIOBBILMCHHIO CKOPOCTHBIX MOKa3aTeseH (MMKOBadA HU CpeHAA CKOPOCTh Mepezaun) 
KayecTBa OOCIIWKHBaHHA. OHaKO KOHTPOJIb TaKHX BaXKHbIX BCPOATHOCTHO-BPeMCHHBIX I10- 
Ka3aTesieH QoS, Kak CpeqHAA 3a],epxKKa, JYKHTTep, BEPOATHOCTb CBOCBPeEMeEHHOM JOCTABKH U 
Ip. OMHOBPeMeHHO BJOJIb MHOXKECTBA IyTeH B PaMKaX CYIJeCCTBYIOWIMX MOJeseH pelleHuA 
3ayja4 MHOFONyTeBon MapLIpyTH3alHu, OCHOBAHHBIX Ha polleqypax OalaHcupoBKU Harpy3- 
KH [5, 6], cylilecTBeHHO 3aTpyHAeTCA. 

IIpuunna nosOOHON CUTyallMH COCTONT B TOM, 4TO HanOoIIee paciiIpocTpaHeHHEle V3 Cy- 
IeCTBYIOWIMX TpoOTOKOOB MapuipyTu3sauuH [6, 7] IGRP (Interior Gateway Routing 
Protocol), EIGRP (Extended IGRP), IS-IS (intermediate System — to — Intermediate System), 
OSPF (Open Shortest Path First) u PNNI (Private Network — to — Network Interface), ocHo- 
BbIBAaACh Ha C€TeBBIX (TpaPOBbIX) MOJeIAX C MO epxKKOM KOMIMICKCHBIX M€TPHK H 9BPHCTH- 
YeCKHX TIpollexyp OasaHcupoBKu Harpy3kKH Ha y3s1Iax TKC, B sry4tiem ciryyae OOeclieuHBarIoT 
BbIMOJIHeCHHe HEOOXOAHMBIX, HO OTHIOAb He JOCTATOUHBIX yCIOBHN rapaHTHpoBaHHoOro Kaye- 
cTBa OOCJIyKMBAaHHA TIpH pacueTe MCKOMBIX IlyTeli WocTaBKu maKeToB. IlostTomy HepeyKO 
TipoOsiema oOecrieyeHua QoS NepekiaybIBaeTcaA Ha CHTHAJIbHbIe MpoTOKoIbI RSVP (Resource 
Reservation Protocol) B pamkax Moyes IntServ (Integrated Services) B IP-cetax umm RS VP+ 
vu SCR-LDP (Signalling Constraint-based Routed Label Distribution Protocol) B MPLS-cetax, 
OTBEUAIOLIMX 3a YCTAHOBJICHHe COCAMHCHHH 3 3aaHHbIMM NOKa3aTesIaMu QoS BAOJIb paHee 
paccuHTaHHbIx IyTei. B sto cBa3H padoTa CHTHaJIbHEIX TIpoOTOKONOB RSVP u SCR-LDP 
IIpHoOpetaeT UTepaltHOHHbIii XapakTep, T.K. MapLIPYTH3UPyIOlWWe MpOTOKOJIbI He OOecrIedH- 
BalOT pacueT YOBJICTBOPHTEJIbHBIX MapLIPyTOB Cc HepBoro pa3a [8]. 


Bba30Bad NOTOKOBaA MOJe1b QoS-MapwipyTH3aynHn 


Berxoy, 43 Co3{aBMerocd MOMOKeHHA BUAHTCA B Tepexoye K Ooslee HHPOPpMaTHBHEIM 
MaTeMaTHYCCKHM MOJeIAM MaplIpyTH3alHu U yipaBsIeHHaA CeTeBbIMH pecypcaMH B LeJIOM, 
KOTOPbIe MO3BOJIMIM ObI aeKBATHO (POPMAJIN3OBaTb TIPOWeccbl MHPOpMalMOHHOrO OOMeHA C 
y4eTOM MOTOKOBOTO xapakTepa TpaduKka B TKC [9, 10, 11]. HanOomee ampoOuposanHoi 13 
MHO%KECCTBA H3BECTHBIX MOTOKOBbIX MOJesIel MapLIpPyTH3alMH ABJIAeCTCA MOJ[eJIb, TIpeI0- 
*eHHad Tanmarepom [11] u nosyansuiad cBoe pa3BuTHe B xoge padoT [12, 13]. B Hacrosmei 
paOoTe MMeHHO 9Ta MOJesIb H OyAeT BEIOPaHa B POM Oa30BOli C WaIbHeMMIMM paclMpeHHem 
ee (PYHKUMOHAIBHBIX BO3MOXKHOCTeH yTeM BBeeHHA OrTpaHHyeHHi Ha KayecTBO OOCITYKH- 
BaHHA 10 CKOPOCTHBIM HM BPCMCHHBIM TOKa3aTellaM QoS. B cooTBeTCTBHH C MOCTOAHHO 00- 
HOBJIACMOH MaplupyTHOl TepMuHONOrHel [14] mpeanaraemaa MOjeb OyqeT OTHOCHTCA K 
oOmlemy Kilaccy MOJeIeH MapLIpyTH3al{HH, OCHOBaHHOM Ha OrpaHH4uenuax (Constraint-Based 
Routing), a Takxe K NOKIaccy MOJeIeH MHOPOMyTeBOH MaplUpyTH3alHu C MOAWepxKKON Ka- 
yecTBa oOci1yxKuBaHHA (Multipath QoS-Based Routing). 

B pamxkax Mojgemu Tannarepa mpeqmosaraetca, 4YTO BCe KaHaJIbl CBA3H aOCOJIOTHO 
Hajl@KHbI HW TOMeCXOYCTOMYMBEI, CEMKOCTb OyepHOl MaMATH Ha y3s1axX ABJIAeTCA HeOrpaHu- 
4eHHOH, a BpeMaA OOpaOoTKH B y31ax IIpeHeOpexuUMo Malo. IIpeqnouaraetca B KayeCTBe KpH- 
TepHa KavecTBa pelleHHA 3aad MaplIpyTH3alHH HCIONb3OBaTb BbIPaxKeHHe 


wi) 
rye kaxkiad byHkuna Dj ABIAeTCA MOHOTOHHO Bo3pacTarolen. 


C mo3HiHu Teopuu MaccoBOro OOCIWKHBAHHA KAKAbIN TpakT Mepegzauu (TI) ceru pac- 
CMaTpHBaeTcaA, Kak paBusio, B Bue Moyemu M/M/1. pu stom noToK, MOcTyMaroluit B CeTb, 
CUHMTaeTCA WyaCCOHOBCKHM, JVIMHbI MakeTOB lipeMOararwoTcaA He3aBHCHMBIMH VM pacripeje- 
JICHHBIMH 10 MOKa3aTeJIbBHOMY 3aKOHY. OHM H3 OCHOBHBIX MOMEHTOB ABJIACTCA IPpHHATHE 
«FUMOTe3bI O HE3ABHCHMOCTH», IpesMONararollet, YTO Ip OOBeMHeEHHH HECKOIIbKUX TMOTO- 
KoB B TI] coxpaHaeTca He3aBHCHMOCTb Mex AY HHTepBasIaMH NOCTYMJICHHA HW WJIMHaMH TaKe- 
ToB [15]. Torga B kayectBe dyHkunn Dj oOprHo BEIOMpaeTcA COOTHOMIeHHE 


Do 
Dj Aj) = thy (2) 


Pi ~ ij 
rye Aj — wHopMalMoHHblii moToK (1/c) B Tpakte mepegzauu (i,j); jj — MpomycKHas crio- 


aay n 
coOuocts Tpakta (7, j) (1/c); jj — 3aq}epkKa NakeTH3al{HM M pactipocTpaHeHHa MaKkeToB (C). 


JIpyroli crouMOcTHOM KpHTepuii 10 OTHOMIeHHIO K (2) Cc aHaJIOTH4YHBIMM KAYeCTBeHHBIMU 
CBOMCTBaMH MO eT OBITb IpeCTaBJIeH BbIPaxKeHHeM Bua 


hij 
Dj Ajj) = max4 —p, (3) 
GD) | Pi 


YHCJICHHO XapakTepH3YIOlIMi MaKCMMyM KOIPMUIUMeHTA HCMOIb3OBAHHA TPaKTOB Mepeqayn. 
Hyctb 7; — MHTCHCHBHOCTb BXOJHOFO MOTOKa (1/c), MocTymaromlero B CeTb Yepe3 y3el 1 


HM MpeqHasHayeHHOro Wd y3la j; Yj — CYMMa BXOJHOFO MOTOKA HW MOTOKA, HOCTyMaromlero 
Ha y3eJl 1 OT CM@%KHBIX y3JIOB CoceyeH WIA y3la j; MaplIpyTHad TepeMeHHas ik — 4acTb 


MOTOKa Yj, KOTOpbI OTMpaBiaeT y3en i M0 Tpaxty (i,k). B npouecce pemenna Heooxogu- 


MO BBITIOJHATh YCIIOBHE COXpaHeHuA MOTOKAa 


‘ 
Vg = + Le Ved ji MPM DL vz On = Aik» (4) 
keM' JEM 


rae M'— mHoxecTBo coceyqHUX y3JI0B y3ily 7. 
Ha MapllpyTHble MepeMeHHbIe Haka{bIBaIOTCA CIIeMYyIOWNe YCIOBUA: 


. 0, ecu i=jJ; . 
bin = wD Oye. (5) 


20, ecu iF J, keM! 


Bauyzy orpanv4eHHoli MporycKHO CMOCOOHOCTH TpakKTOB Tlepesa4H HMeeT MECTO Cile- 
jytollee orpanHyenne: 


J[ia pemenua chopMysMpoBaHHo ONTHMV3alMOHHON 3aa4H, CBA3aHHOM C MHHMMH3a- 
uel weneBpoit pyHkuun (1) mpu orpann4ennax (4), mpezox*KeHbI MeToy Tammarepa H MeTOL 
@panka-Bona [11, 16]. B pamKax pemenua Obi ChopMyNMpoBaHbI HEOOXOAMMBIe VU O- 
CTATOYHbIe YCOBHA JIA NOJYYCHHA MMHUMAJIBHOM BeIMYHHbI 3aJ[epeKKU B CpeJ{HeM IO CeTH. 
Cuaraempie Dj (Aj, ;) (2) aBuatoTca PyHKUMAMM BeMYHHEI MOTOKA, TpoTeKatomlero 10 


TpakTy Mepeyaun (i, 7), HW XapaKTepHCTHK TOTO TpakTa (IIpOMycKHOM CiOCOOHOCTH, 3ajep>x- 


KM Ha OOpadortky HU paciipoctpaHenne). Ip 3TOM KIFOUeBYIO POsIb B POPMYJINPOBKe U pellre- 


i ODo ODo 
HUM 3a{a4i WTparoT 4acTHBbIe MpOM3BOTHbIe IeseBol (yHKIHWH —— u 


Oj OO 

Oynako, kak 10Ka3aHo B paOotax [12, 13], Meroa T'annarepa oOectleunBaeT HeBbICOKy10 
CKOPOCTb CXOJMMOCTH HOJLYYaeMBIX PeLICHHH H MOXKeT IPHMeHATKCA DIA MapLupyTH3alHu 
CTal[MOHapHOTO UM KBa3HCTalMoHapHoro Tpaduka. B stux paOoTax MpeIOX*KeHbI MOAXObI K 
YIIYUIWEHHIO BEIYMCJIMTCJIbHBIX IIpOleyp MeToOa, OCHOBaHHBbIe Ha UCIOIb30BaHHH BTOPbIX 
TIpou3BOAHbIX. JIA yCTpaHeHuA 3aBHCHMOCTH OT TOOasIbHBIX KOHCTaHT COCTOAHHA CeTH HU 
TpeOoBaHHit K CTaTH4YHOCTH MepeyaBaemoro Tpaduka B padote [12] mpezu0xeH KOMOMHHpO- 
BaHHbIM MOAXO K WOUYIeHHIO OH3KUX K OMTHMAJIbHbIM pellleHHi ccbopMyMpoBaHHO! 3a- 
au WyYTeM MOCIeHOBAaTeIbHOTO HCHOJIb3OBaHHA CIE TYIOWMX Tpex Mpoweyp: 

1. PacttpeyqeneHHaa Ipouezypa pacueta KpaTyalilliero MHOXKeCcTBAa Oe3IIeTeJIbHBIX IyTeit 
(kpaTuailimx MyJIbTHIyTei), OCHOBaHHad Ha KOMOHMHATOPHBIX MeTOaX MHOTOIlyTeBoH 
MaplupyTu3aunu, HanpumMep MPDA (Multipath Partial Dissemination Algorithm) win 
MPATH (Multipath Routing Algorithm) [12, 13]. 

2. IIpoueyqypa pacueta ONTHMAasIbHbIX MOTOKOB B paMKax Moje Tannarepa, OCHOBaH- 
Had Ha paHee pacCUHTaHHOM MHOXKECTBE MYJIBTHITYyTeH. 

3. IIpouenzypa pacueta 3ayjepxek B TpakTax Mepeqa4n ceTH WIA Mocexyomei padorTsr 
TlepBoH MpoweAypbl, rje OHM BbICTYIaIOT B KaYeCTBe METPHYCCKHX IePeCMeCHHBIX. 

OyHako YCHOb30BaHHe B paMKax Moje Tanmarepa B KauyecTBe KPHTepHA ONTHMAaJIb- 
HOCTH cpe{Heli 10 CeTH BPeMeHHOM 3aepxKKU MakeTos (1) u (2), cllocoOcTBya pellieHHto 3a- 
ywaun OasaHCHpoOBKH Harpy3KH, He MO3BOJIAeT OOeCHeYHTb yipaBsIeHHe CeTeBLIMM pecypcaMhH, 
YHOBNCTBOPAIOMerO MHAMBUAyasIbHbIM TpeOoBaHHAM KaxKOrO KOHKpeTHOro Tpaduka, 4TO 
ABJIACTCA KJIKOUCBBIM MOMCHTOM IIpH QoS-MapwipyTH3ayHH. Bo3MO%KHOCTb HCHOIb30BaHHA 
BbIPAKCHHA VIX OWCHKH MC2KKOHI[CBLIX 3HAYCHHM 3aJepxKKH, JYKHTTepa, MoKazaTesei 
HayexKHOocTH cBa3u [17, 18] NosBIAeTCA JIMIWb Np pealM3alMH cTaTMueCKHX cTpaTernii 
MaplUpyTH3alHu WIM MaplipyTH3alHH Ha OcHOBe 3a0arOBpeMeHHOLO TIpeABLIMHCIeCHHA Iy- 
Tei, UTO CYI[CCTBCHHO CyxKaeT OOACTb IpHMeHeHHA MOAOOHOrO poza Mozesel. 


Ten30pHad HHTeplipeTaluaA MOAeJIM MHOONyTeBol MapwipyTH3auHN B TKC 


Jlua dopMamn3alHu UCKOMBIX QoS-orpaHuyeHuii HEOOXOAMMO paciiosaraTb JOCTaTOUHO 
obmei Moyembro TKC, crocoOHoit MaTeMaTH4ecKH KOPpeKTHO OMMCaTb B3aMMO3aBHCHMOCTE, 
C OMHOM CTOPOHbI, CTPyYKTYPHbIX H (PYHKIUMOHAJIBHBIX WapaMeTpoOB CeTH, a C Apyroi, xapak- 
TepHCTHK Tpaduka UW pa3HOTHMHbIX NoKa3aTeseli KayecTBa OOcIyxKNBaHHA. B paMKax cu- 
CTEMHOrO MOAXOa MPHBeTCTByeTCA TepexO, OT CKaJIAPHbIX MOJeIeH K WX BeKTOPHO- 
MaTPHUHBIM aHaoraM, a OT HX K ellje OosIee HHPOPMATHBHEIM TeH30PHbIM (bopMam [19]. 

B paOotax [20, 21] nomyuenbr ycroBua oOeche4yeHHA KayecTBa OOCIY2KHBAHUA 10 Bpe- 
MCHHBIM T0Ka3aTesliM QoS (cpeqHAA 3ayepxKKa HW JOKUTTep) KaK B YCJIOBHAX UAealIbHOM 
HajJl@KHOCTH CeTeBBIX 3JICMCHTOB, TaK HM Ip HX OTKa3ax. OTM yCOBHA CPOPMYIMPOBaHE! B 
pamkKax MaTeMaTHMyecKHx MoyeeH TKC, npHBeqeHHbIxX K TeH30PHOMY BHy, H MOryT HCc- 
TIOJIb3OBaTECA JIA PelWeCHHA WIMpOKOrO Kpyra 3aa4: OT MpOCcTeMLIHX pacueTHbIX 3ajay aHa- 
J1M3a MoKa3aTeseH QoS, Wo Oosee CUO*KHEIX 3aay MapLIpyTH3alMH, yupaBsIeHHa TpapuKoM u 
CeTeBbIMH pecypcaMmu B esI0M. Huxe QoS-orpaHnyeHnua OyAYT aaliTHpoBaHbl MOA ycsIOBuA 
IIpHBe]CHHOH BILE MOTOKOBOK MOJeuIM MapluipyTH3auMn I amarepa. 

B coorBeTcTBHH C MeTOAONOrMeH TeEH30pHOrO aHalIM3a ceTeH, MpeqoxeHHON I’. Kpo- 
HOM [22], uccleqyemMas CUCTeMa, B JaHHOM cJlygae TKC, Ha CTIpyKTypHOM ypoBHe lipe{cTaB- 
JIM€TCA OJJHOMEPHBbIM CHMIIIMIMaIbHbIM KOMIMICKCOM — OJHOMepHoli ceTb1o S =(U,V), co- 


CTOALeH W3 JBYX MHOXKECTB: KOHEYHOrO MHOXecTBa U = Msi =1, m| HYJIBMepHBIX CHMITJICK- 


COB — y3JIOB CeTH, H KOHeYHOTO MHOxecTBa V = Wii = Ln} O]HOMEePpHBIX CHMIVICKCOB — BeT- 


Bel CeTH. Y3JIbI CCETH MOJeIMpylOT KOMMYTATOPEI, MaplupyTH3atopbl TKC, a BeTBH — TpakTbl 
nepeyauu. Ilo anamoruu c Teopueli rpadoB WMKIOMaTHYecKoe 4HCIO CBA3HOM ceTH 


u(S)=n—m-+1 ompeyenseT KouM4eCTBO He3aBHCHMBIX KOHTYypoB ceTH, T.e. I] = ir; i=l], ph, 


a m0 paury ceTw p(S)=m—1 MO%xKHO paccyHTaTb YHCIO He3aBHCHMBIX y3JIOBbIX Tap — 


H={nj.i=Lu}, npu n=p(S)+u(S). 

B pamMkax OpTOroHaJIbHOrO peCcTaBsleHHA TeH30pHOH MoyemH TKC crpyKtypa ceTu 
OlpeesAeT AHM3OTPOMHOe IIpOCTpaHcTBO, OOpa3s0BaHHOe MHOXKECTBOM BeTBeH WIM MHOKe- 
CTBOM He€3aBHCHMBIX KOHTYPOB H y3JIOBbIX lap CeTH, pa3MePHOCTb KOTOPOrO YHMCJICHHO paBHa 
KOJIMYECTBY BETBeEH. COBOKYMHOCTb He3aBHCHMBIX IyTeli B CETH — 3AMKHYTBIX (KOHTYpOB) H 
Pa30MKHYTBIX (y3IOBbIX Tap) OOpa3yeT cHcTeMbI KOopzMHaT [22], B CBA3M C UeM TakHe IyTH 
OyAyT HMeHOBaTBCA Oa3HCHbIMH WIM KOOpAMHATHBIMH. IIpeoOpa30BaHHe CTpyKTypbI CeTH C 
COXpaHeHHeM YHCIICHHOCTH BeTBeH WIM Tepexo OT OHO COBOKYMHOCTH He3aBHCHMBIX 
KOHTYPOB H lap y3JI0B K Apyroi TpakTyeTca Kak IIpeoOpa30BaHne CucTeMBbI KoopsMHaT (CK). 
Kax bli IyTb BBUAYy CBOeH He3aBHCHMOCTH OnpeyesIAeT B paMKax BBeJCHHOTO IIpOcTpaHcTBa 
KOOPJHHATHYI OC, a Kak ad CTPyKTypa — CBOIO CHCTeMy KOOpJMHaT. 

Mogesb Dasarepa (1-5) m0 cBoemy coyepxKaHuto onuchiBaetT TKC kak MHOronmpoyyK- 
TOBYIO MHOToTosIOCHYy10 ceTb (MMC), rae MHOxKeCTBO TIpOAYKTOB — Tpad*uKH B CeTH, a TI0- 
yoca — Mapbl “OTMpaBUTesIb-NoyyatTemb». B padote [23] MaremaTuyeckoe onucanue MMC 
yWaslOCb OCYLCCTBHTb MYJIBTHTCH30POM eBKJIMAOBOTO TIpOCcTpaHcTBa, T.K. MOJeJIb OBLIa OpH- 
eCHTHpoBaHa Ha POPpMasIM3alHIO Tpoweccosw WepesawH OAMHOYHBIX MakeTOB MH He Y4HTHIBasIAa 
MOTOKOBbIM XapakTep Tpaduka. OOooulaa pe3ymbTaTEI padoT [20, 21], B oTmM4Me OT TeH30p- 
HOrO ONMCaHHA, IpHBeeHHOrO B cTaTbe [23], TeIEKOMMYHHKalHOHHY!W CeTb B BAe MMC 
MOXKHO TIpeACTaBHTb reOMeTPHY4eCKUM OOBEKTOM CMeIUaHHOrO H3MepeHHA 


G=A) @...@A” @...@AY @T® @...@T® @...@T®, (7) 


B KOTOPOM 


(z) _ a(z) (z) (z) (z) (z) _ (Zz) (z) (z) (z) 
AY’ = (i) PA(2) ®... BAG ®-. BAK.) u T =Ti) @T >) ®...OT OT) 


— MYJIBTHTeH30pbI MHTCHCHBHOCTeM TpaduKos (k = 1, K(,) ) W BpeMeHHBIX 3ajlep2KeK MakeTOB, 


TlepeqaBaeMbIxX MExKTy Z-i Mapoi y310B CeTH B KOOPAMHATHBIX IyTAx ceTH; ® — CHMBOII 
TeH3OpHOrO YMHOxKeHUA; K;,) — oOujee KoNM4eCTBO Tpadukos, OOpa3y!ouyMx MH(popMallH- 


OHHBIM NOTOK MexKLy Z -M apo y3s10B ceTH. 
OcoOeHHOcTBIO reoMeTpHyeckoro OObeKTa (7) ABIIACTCA TO, YTO KAKbIM BXOTAIM B 


Hero TeH30p HpeCTaBLAecTCA B CBOCM ng) -MC€pHOM HOAMpOCcTpaHcTBe, KOTOPOe COOTBCT- 


CTBYe€T 2 -ceTH. B cBoro oyepesib, na -C€Tb OOpa3yIOT BeETBH, 3a[elicTBOBaHHBle JIA OOCIy- 


*KMBaHHA k -ro Tpaduka, WakeTbI KOTOPOrO TepesaroTca Mex Ay Z -li Mapow y310B ceTu [23]. 


(z) 


B KaKOM H3 BBeJCHHbIX MOAMpPOCTpaHcTB A — KOHTpaBapHaHTHBIi, a (k) ~ KoBapn- 


aHTHBIM TCH30Pbl, KOOPAMHATbI KOTOPHIX CBAZAHbI MEK TY COOOM COOTHOMIeCHHeM 


(z) _ pp) a(Z) 
Tay = FAW: 2 


rae EY — J[BAxKbI KOBAPHAHTHBIM (MeTpHYuecKHi) TeH30p. 


B CK BetsBeit ceTH TeH30pHOe BbIPaxKeHHe (8) IPHHHMaeT BEKTOPHO-MaTpHYHbI BUY 
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BsiBojbl 


B craTbe lpeI0xKeHO pa3BHTHe TOTOKOBOM MOJeIM MHOFOllyTeBOH MaplupyTu3alHu 
Tanarepa IyTeM BBeJeCHHA JOMOJHUTeIbHEIX yCOBMN rapaHTHpOBaHHOTO KayecTBa OOcIy- 
%KUBAHHA. ITH YCIOBHA BLICTYMAaIM B po QoS-orpaHHyeHHit JIA ONTHMV3alHOHHON 3aja- 
4H, TOJIO%KeCHHOM B OCHOBY MOTOKOBOM Moye MaplipyTu3anHH. B cBoro oyepeyb, QoS- 
orpaHHueHHa yiaocb c(OpMyIMpOBAaTb B AaHAJIMTHYeCKOM BHJe JIMMIb 3a CYeT TeH30PHOI 
MHTeplipeTauHH MaTeMaTH4eCKOH MOJeJIM TeJIEKOMMYHHKalMOHHOM ceTH. biaroyaps 3as10- 
%KCHHBIM B MOJICJIH CBOMCTBaM, OHa OOecIIeduBaeT pacueT MHOX%KECTBAa Oe3KOHTYPHBIX MYJIb- 
THIlyTeH C KOHTpOJIeM KayeCTBa, B YaCTHOCTH, 10 MOKa3aTesHO CpeqHel 3ajep2xKKH MakeTOB 
OJHOBPeMeCHHO Jit HECKOJIBKUX TpaPuKOB MOb30BaTeeH, ATO MOHOCTbIO YAOBJICETBOPACT 
TpeOoBaHnam KoHYenuMM Multipath QoS-Based Routing. 


CcbopmysupoBaHHste QoS-orpaHHueHHa 2KeCTKO He IIPHBA3AaHbI K paCCMOTpeHHO MoOse- 
JIM OOCIIYKHBAHHA MaKeTOB B IIPOM3BOJIBHOM TpakTe Mepegaun TKC. B csryaae ucrosb30Ba- 
HUA JpyrHx MOJeeH OOcTyWKMBaHHA, OMMCbIBAIOWIHX JMHAaMHKy COCTOAHHA OTeCJIbHBIX 
TpakToB Mepeyaun, oOnlad PopMa MouyYeHHBIX QoS-orpanuyenuli ocTaetTca mpexHel. V3- 
MeHAeCTCA JIMMIb COepxKaHve pada MaTpHU, OMpeesAIOWJMX MeTPHKy BBOJMMBIX IIpPO- 
CTpaHcTB. CTOHT OTMCTHTb, YTO B PaMKaX TeCH3O0PHOFO MOAXOa OCHOBHBIM TpeOoBaHHeM K 
MOJICJIAM CETEBBIX SJIEMCHTOB ABJIACTCA BO3MO2KHOCTE Tipe CTaBICHHA ypaBHeHHH AWHaMUKU 
COCTOAHHA HX 9IEMCHTOB B aHasIMTM4ecKOM Bue. LlomyyeHHble pe3yibTaTbI MOTyT ObITB 
oOoOMleHEI Ha cilyyali a MTMBHBIX MoKa3aTesei QoS, HalpuMep JKUTTepa, KOTOpBIi, B psA- 
ye cylyyaeB, pacCMaTpHBaeTCA Kak CpeHeKBapaTHyecKoe OTKIOHEHHE CpeHen 3aepxKKH. 

Moxemb OpHeHTHpoBaHa Ha HCIIOJIb30BaHHe B COBPCMCHHEIX MYJIBTHCePBHCHBIX CeTAX 
lakeTHOH KOMMyTauHu. Ho orpaHw4eHHoctTs MoyemM Tamtarepa COCTOHT B TOM, 4TO OHa B 
ABHOM BUJle He YYHTbIBACT IIPHOPUTeTHOCTS OOCIIYKHBAeCMbIX TpaPUKOB, CBA3AHHOM C pa3- 
JIMYHBIMH TpeOOBaHHAMH K KayecTBy OOcJIy2KHBaHUA. KpomMe Toro, oOecie4HTb 3ajaHHoe Ka- 
YeCTBO OOCIIYKUBAHHA HEBO3MO%KHO JIMIIb 3a CYeT PeCMICHHA MapLIPYTHBIX 3ajja4, CBA3AHHBIX 
C pac4ueTOM MaplIPyTHBIX MepeMeHHBIX. B xoye aIbHeMWero pasBHTHA pacCMOTpeHHOH MO- 
eH HeEOOXOAHMO IIpeyYCMOTpeTb BO3MOXKHOCTh OMTHMAIbHOrO paciipeyeseHHA He TOJIbKO 
HHMOpMallMOHHBIX MOTOKOB, HO H JOCTYIMHBIX CeTeBbIX PeCypcoB — IIpomycKHOli cilocoOHO- 
ctu TI] u OyhepHoit emKoctu y310B TKC. 
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